Mladic memasuki Sekolah Industri Tentera di Zemun pada tahun 1961, kemudian melanjutkan pelajaran di Akademi Tentera Kov. Kemudian dia menyertai Parti Komunis Yugoslavia sehingga 1990. Dia menjadi pegawai tentera di Skopje , di mana beliau adalah askar termuda .Kemudian dilantik sebagai leftenan dua dan memerintah satu platun, kemudian batalion, dan kemudian brigade. Pada tahun 1989 dia dilantik sebagai ketua Jabatan Pendidikan Tentera Ketiga Skopje.